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Entanglement of multipartite systems is studied based on exchange symmetry under the permuta- 
tion group Sjv . With the observation that symmetric property under the exchange of two constituent 
states and their separability are intimately linked, we show that anti-symmetric (fermionic) states 
are necessarily globally entangled, while symmetric (bosonic) states are either globally entangled 
or fully separable and possess essentially identical states in all the constituent systems. It is also 
shown that there cannot exist a fully separable state which is orthogonal to all symmetric states, 
and that full separability of states does not survive under total symmetrization unless the states are 
originally symmetric. Besides, anyonic states permitted under the braid group Bn should also be 
globally entangled. Our results reveal that exchange symmetry is actually sufficient for pure states 
to become globally entangled or fully separable. 
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One of the prominent properties of quantum states is entanglement which is an essential element underlying 
the impossibiUty of emulating genuinely quantum phenomena based on classical local realism 0. This impossibility 
has been experimentally confirmed in various physical systems d, 13, H Q over the last few decades, and now we 
are taking up the issue of non-local realism 0, Sj- Besides its significance in the foundation of quantum mechanics, 
entanglement provides an indispensable resource in many branches of quantum information science In spite 

of the vital importance in these areas, entanglement defies our understanding both conceptually and theoretically, 
especially in multipartite systems. This is due to the inexplicably rich and intricate structure of multipartite quantum 
states, which results in the exponential increase in the number of ingredients of entanglement when the number N of 
the constituent systems becomes large. For example, it is known that for iV = 2, qubit (level n = 2) systems have 
only a single class of entanglement ordered by Schmidt coefficients , while for iV = 3 the systems can have many 

classes of entanglement . The obstacle for grasping entanglement is also seen in the construction of entanglement 
measures ^3 for multipartite systems, where, for instance, the scalable measure proposed by Meyer and Wallach (Tsj 
(see also |14| ) has been shown, despite its feasibility, to be flawed for quantifying the entanglement globally • 

In physics, symmetry is a fundamental tool to analyze systems as well as to construct models without dealing with 
the insignificant detail of the structure (l6j . The practical use of symmetry has been seen, e.g.^ in obtaining the 
spectrum of the hydrogen atom by the hidden 0(4) symmetry or in classifying relativistic particle states 

based on the Lorentz group. One may then expect that a similar utility of symmetry will be found in the analysis 
of multipartite entangled systems as well. Among the various symmetries available to multipartite systems, the 
most fundamental is perhaps exchan ge sy mmetry, which in particle systems characterizes states of bosons, fermions, 
parafermions [H, H^jHH and anyons |2^.l23l. [23|. In fact, exchange symmetry has been shown to be a key for realizing 
independence (or more precisely the i.i.d. property) of subsystems in a large system (25l. [26j. which is important for 
the validity of local experiments to infer the global property of the system. 

The aim of the present paper is to demonstrate that exchange symmetry is indeed quite useful to pin down the 
entanglement property of multipartite states. After observing an intimate link between the symmetric property under 
the exchange of two constituent states and their separability, we shall see that fermionic (anti-symmetric) states are 
always globally entangled for general N and n, while bosonic (symmetric) states are either globally entangled or fully 
separable (Theorem 1). Anyonic states share the same entanglement property with the fermionic states. We also 
show that symmetric states are severely restricted with respect to the full separability of the subsystems. Some of 
the previous studies relevant to the subject, though not exploiting exchange symmetry as we do here, may be found 



This paper is organized as follows. In Sec. II, we provide necessary settings for our arguments of multipartite 
entanglement, and thereby present our first lemma on state decompositions. Permutation is introduced in Sec. Ill 
to obtain the second lemma, which gives a certain restriction to states obeying permutation symmetry. Combining 
the two lemmas, in Sec. IV we present Theorem 1. The symmetric states are further analyzed with regard to the full 
separability in Sec. V, where our results are given by two propositions. Sec. VI is dedicated to our conclusion and 
discussions. 



I. INTRODUCTION 
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II. DECOMPOSITION OF MULTIPARTITE STATES 



Consider the Hilbert space ^ given by the tensor product of the constituent Hilbert spaces Mi = C", i = 1, . . . , TV, 
for some positive integer n. Each space Mi is equipped with a set of orthonormal basis states, 

|0)„ z = l,2,...,iV, (2.1) 

with which a state G Mi can be expanded as 

\'^)^=^Ca\a),, CaEC. (2.2) 

The total Hilbert space M is spanned by the set of A^-fold direct product states, 

N 

(g)|a,)„ a, e {0,l,...,n-l}. (2.3) 

i=l 

To discuss subsystems of the Hilbert space M, we consider the set of labels of the constituents, 

AA:={1,2,-.. ,iV}, (2.4) 
and introduce a partition consisting of exclusive subsets — {^k}k^i covering A/", z.e., 

s 

y j/fc = and £/j ("1 = for j ^ k. (2.5) 
fc=i 

Each subset s^k determines the tensor product Hilbert space M{£^k) ■= ^i^j^^. -^i as a subsystem of M . In order to 
treat the labels of the basis states in Mis^k) collectively, we also introduce 

afc :={a, |^eJ^4}, (2.6) 

and thereby denote the basis states in M{^-k) as 

W) ■■= (g) \a^),. (2.7) 

A state \Ak) € M{s^k) is then written as 

\Au) = ^^cjafc), ^a, e C, (2.8) 

where the summation of is over all = 0, 1, ■ • ■ , n — 1 for i G si-^ appearing in Ofe. For convenience, we assume 
that in each of the subsystems the state is normalized: 

(AfclAfc) = 1. (2.9) 

By choosing a partition s^^ = {■s/k}k=i properly, and taking the direct product of the state \Ak) in (|2.8p for all k, 
we can express any state \'ip) G M in the product form of subsystems, 

s 

l^)=(8)|A-). (2.10) 

fc=i 

Note that the expression of the product (|2.10p is not unique for a given state G M, since it depends on the choice 
of the bases in the subsystems used in the expansion. Moreover, even under the same choice, the state may still admit 
different product expressions having distinct partition number s due to the ambiguity in assigning the partition for 
the state. Among all possible s in those admitted partitions for a given there exists the maximal partition number 
which gives the number of subsystems into which the state \ip) can be decomposed at most. Adopting the notation 
M{i})) for the maximal partition number of the state |'(/'), we say that the state with M{ip) = c? is a d-fold direct 
product state. If M^ip) = N, the state \ip) is called fully separable, and if M{ip) = 1, the state is globally entangled. 
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Otherwise, the state is partially entangled. To the former two extreme cases, we introduce the space ^ of all fully 
separable states and the space of all globally entangled states, i.e., 

£^ := \ M{i') = N}, ■.= {\tP)\M{i') = l}. (2.11) 

Given two partitions, £/ = {■s/k}k=i ^^'^ ^ — {^i}i=ii '^6 can construct another partition = {'^m}m=i by 
collecting non-empty intersections of £/k and for all k and I, i.e., if m = m(k,l) G {l,2,...,?x} labels such 
nonempty subsets formed by .-s/k H , we have 

^ = {'^m}™=i, ^™ - ^fe n ^ 0, (2.12) 

where obviously 1 < it < st. We denote the partition defined this way symbolically by = V\SS. 
We can also define the complement s^k of M; as a set satisfying 

s^ky^s^k=M, .si/kr]j4: = 9. (2.13) 

Clearly, {j24, •^k} qualifies as a partition consisting of the two subsets, and accordingly we may also employ 

afc :={a, |^eM,.}, (2.14) 
for the basis states \ak) in the subsystem J^{s/k), 



The partition just introduced is useful to express the density matrix associated with the subsystem J^{£/k)- Indeed, 
from the density matrix p = \'ip){ip\ of the state [ip) S J^, we obtain the density matrix Pq,j. for the subsystem Jif{£/k) 
by the partial trace over the complemental subsystem J^{£/k), 

Pau = Tra.p :== ^{ak\p\ak). (2.16) 
In particular, for the state in the decomposed form (|2.10[) . we have 

s 

P = (8)Pa., Po.,^\Ak){Ak\. (2.17) 
fc=i 

Now we consider the density matrix pp^ = T^r^^p of the subsystem J^{^Mi) defined by another partition ^ = {^lYi^i. 
Analogous to the subsystems J^{£/k) where we use ak to denote collectively the basis states, we shall use Pi to denote 
the basis states in the subsystems J^{3§i). Since = {s/k}k=i ^ partition we have = Uki^^k H ^i), and 
hence the trace of the density matrix p over J^{^i) may also be realized by successive traces over the subsystems 
,y^{£/k n .^i) for aU k as 

Tr^,P = Tr^inft Tr^^nA • ' ' Tfa^nftP- (2-18) 
Combining with ((2T7| . we find for \tl.') in ((2T0)) the identity, 

S S 

k=l k=l 

With this preparation, we obtain 
Lemma 1 If a pure state £ can be decomposed in two ways by partitions si = {s/k}k=i '^'^^ ^ — {■^/}*=i7 

s t 

|V')=(g)l^.)=(8)|Sz), (2.20) 

k=\ l=\ 

then, the state can be further decomposed into subsystems defined by the partition ^ = s/ D , that is, it can be 
written as 

u 

K') = (8) 1^™)' (Cm) e ^Cr„0, (2.21) 

m— 1 

where J^(^m) cl'^^ ihe subsystems associated with the partition ^ — {'^rn}m^i defined in \2.12\) . 
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Proof. Consider the density matrix p = ^-nd the reduced density matrix pp^ defined in (|2.16p . Since the state 

admits the decomposition under the partition we have ()2.19p . But since p/j, = \Bi){Bi\ is a density matrix for a 
pure state, we have = and, hence, from ()2.19p and (|2.18p used for (3i instead of (3i, we find 

s 

1 = Tr^pft = Tr^,p| = H Tra..nA (Tra.nftPaJ • (2-22) 
fc=i 

This shows that TrQj.nft (Tr„^ p^^ ) ^ = 1 for all k and /, because the trace of a squared density matrix has an upper 
bound equal to unity, and this must be attained in (|2.22p . Since the upper bound is attained if and only if the state 
represented by the density matrix is pure, we learn that Tr^^p^j^p^j. corresponds to a pure state. It follows that the 
state has to be a direct product of the traced part and the rest if none of the subsets, s^k H i^i and £^k H is empty. 
Consequently, the state ji/') G can be decomposed into three subsystems as 

IV;) = \C) ® \C') ® \A), \C) e ^Kfc n \C') e .^{s^k n J"/), \A) g .^^(M:)- (2.23) 

Since this is true for all fc, I which generate non-empty intersections, and since the corresponding subsets s^k C are 
exclusive from each other and comprise the partition = ^ n in (|2.12p . we arrive at (|2.2ip . ■ 

III. DECOMPOSED STATES WITH PERMUTATION SYMMETRY 

Next we discuss a consequence of permutation symmetry on the specification of states admitting a certain type of 
decompositions. To this end, given an elemant a of the symmetric group Sn consisting of all permutations i — > a{i) 
of the elements of A/", we first define the corresponding linear operator -k^ by the action of a on the label of the basis 
states, 

N N 

7ra(g)|a.). = (g)|a.(.)).. (3.1) 

i=l i=l 

Let ^„ be a set of labels of the constituents which are invariant under the action of the given a G Sn , 

J, := {i I aii) = z}. (3.2) 

The complement of J^a in A/" is 

y, = {i\a{i)^i}. (3.3) 

Observe that both J^o- and are invariant under the multiple actions of cr, 

aPJ'a^^a, crPj^^ = J^, VpGZ. (3.4) 

With respect to the actions under (jP, one can introduce an equivalence relation between «,j G J^cr by 

i^j ^ i^oP{j), 3peZ, (3.5) 

which provides the equivalent classes J^^/ ~- We note that {J^cr,-^cr} also give a partition with the corresponding 
subsystems M'{J^a) and J^{j^a), respectively. 

Given two states in different constituent spaces, G J^i and \ip)j G Jifj, we say that these states are equipollent and 
write ~ \ip)j if all coefficients of and \ip)j coincide up to a phase in the expansion under some fixed orthonormal 
bases (|2.2p in correspondence. Namely, if we expand the states as |i/')i = X]fe=o (^k\k)i and \ip)j = J2k=o ^k\k)j with 
some bases {|A:)i} and {|/e)j} in the two constituent spaces which are regarded to be correspondent to each other (i.e., 
\k)i <-> \k)j for all k), then 

\'4')i-\v)j Ck=-fdk, Vfc, (3.6) 

where 7 is a phase factor I7I = 1 common for all k. In particular, if (|3.6p holds with 7 = 1, we say that the two states 
are strictly equipollent. We now show 
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Lemma 2 Suppose that a state \ip) € satisfies 

(i) is an eigenstate for a given tt^ with eigenvalue X, 

^.|V') = A|V), (3.7) 
(a) lip) is decomposed into states in J^(j^o-) md J^{^a-), 

^\i)(E,\i), \i)eJf{J^), (3.8) 

such that \I) is a direct product of states £ J^i in the constituent spaces, 

\I) = IV'.).- (3.9) 

Then the eigenvalue is unity A = 1, and the states of the constituents whose labels belong to the same equivalent class 
J^aj ^ are all equipollent, 

for ir^j, i,j<EJa, (3.10) 

in the strict sense. 

Proof. We first expand for all i G as 

n-l 



5^<|a,),, eC, (3.11) 



ai=0 

and observe that the left hand side of (13.71) becomes 



because under the direct product over all elements in we can exchange the coefficients within freely. Changing 
the labels acr(i) — > Oi which are dummy indices of the summations, we find that p.7p reads 

TT.IV) = ( E ) = A|V)- (3.13) 
Taking the inner products with ^^^j^^ i{a\ for a G {0, 1, . . . , n — 1} in p.lSp . we obtain 

n = ^ n <■ (3-14) 

Since the product in (|3.14p is over all elements of we have the identity, 

n = n = n (3-15) 

Combining ([305]) with jSUl]), we find A = 1. 

Now choose an element i £ J'„ and consider the state ji/') = which is equivalent to ji/') except that its 
constituent state |i/'i)i is replaced by \a)i. The inner product of |V') with in p.l3p then yields 

= (3.16) 
Since this is true for all i G and a G {0, 1, . . . , ti — 1}, we find p.lOp . ■ 
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IV. GLOBAL ENTANGLEMENT AND SYMMETRY OF STATES 

In this section, we focus on multipartite states possessing particular symmetric properties under transpositions. We 
first introduce the set of all transpositions T/v C Sn by 

Tn ■.^{a\a^iij),yi,j eAf}. (4.1) 

Combining the Lemmas in the previous sections and applying them to transpositions, we obtain 

Proposition 1 Suppose that there exists a state decomposed as i2.10\) under a partition si consisting of two 
subsets, si ~ {s/i,s/2}- Suppose further that is an eigenstate of tt^, 

7Ta\^)=X\i^), (4.2) 

for some transposition a = (ij) G TJv such that 

i e six and j ^ si^. (4.3) 

Then the state {tp) can be decomposed further by the partition 'i^ ~ s/ D SS , where £^ = \SS\,SS2\ is the partition 
defined from si with the elements i and j interchanged. Moreover, the eigenvalue is unity A = 1 and the states \'4'i)i 
and \'>pj)j of \^) in the constituent spaces Jifi and are equipollent \'4'i)i — \'4'j)j ^'^ tf^^ strict sense. 

Proof. With no loss of generality, we may consider the partition 

six ^ {!,■■■ ,i,--- ,M} and si^ ^ {M + 1,- ■ ■ Jr ■ ■ ,N}. (4.4) 

Observe that since tt'^ — I (identity operator), wc have A = ±1. Then (|4.2[) implies — A~^7rcr|'0), that is, the state 
\ip) admits the decomposition (|2.10p under another partition S§ = {^1,^2}, where 

^1 = {I,--- ,M} and ^2 =={M + 1,- ,^}- (4.5) 

Lemma 1 then assures that the state 1-0) can be decomposed further by the partition 'I0 = si V\ . Noting that 
six n SS2 = {i} and siiT\ S^x = {j}, we find that has the constituent states IV'i)* G ^ and |V'j)j" G in 
the decomposition. Since these constituent states belong to the subsystem M'^^a), the rest of the statements of 
Proposition 1 follows from Lemma 2. ■ 

This proposition implies 

Corollary 1 If a state satisfies tTo-IV') = "IV") under a transposition a = (ij), then \ip) cannot be separable with 
respect to the constituent subspaces J^i and J^j. On the other hand, if \^) satisfies TTa-\ip) = IV'} under a — {i j), then 
two possibilities arise: either lip) is not separable with respect to M'i and Jifj, or otherwise it is separable with respect 
to .J^i and Jifj where the constituent states are strictly equipollent to each other. 

To proceed, we introduce the totally symmetrized subspace, 

|^a|0) = |0),Vae5Ar}, (4.6) 

and the subset, 

9 = ,3rn.y (4.7) 

which consists of A^-fold direct product states belonging to S'. Consider now a state G fulfilling 

^,|V)=A,|V), A, = ±1, (4.8) 

for all a G TJv- Since \^j) is a simultaneous eigenstate of the linear operators of the transpositions, multiple operations 
of the different transpositions on the state is naturally induced. It is well known that a non-trivial with the 
condition (|4.8|1 must be in one dimensional representations of Sn, and from this we have 

Acrr = Ao-At-, Vcr, TGS'at. (4.9) 

There are two different one dimensional representations for Sn'. one is A^ = — 1 for all a G Tjv, the other is A^ = 1 
for all a G Tm . A state realizing the former is called anti- symmetric whereas a state realizing the latter is called 
symmetric [16|, and in particle systems these correspond to states of fcrmions and bosons, respectively. We then 
present 
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Theorem 1 The following two statements hold: 

(i) Any anti- symmetric state ji/)) is globally entangled \^) G 

(ii) Any symmetric state is either globally entangled lip) G or otherwise it is fully separable {tp) G 3^. In the 
latter case, all the constituent states of are strictly equipollent. 

Proof. Both of the statements follow immediately from Corollary 1 by applying it to all transpositions. ■ 
We note that, in terms of spaces, statement (ii) implies 

^ = j^n (=3^u^) = (^nj5^) . (4.10) 

We also mention that statement (ii) allows us to characterize concisely the space ^ of fully separable symmetric 
states by means of unitary operators. To see this, we first consider unitary operators U{9^) implementing SU(n) 
transformations on the basis in J^i, where 6*' = {9\,92, ■ ■ ■ ,01^) € Q [m ~ dimsu(n) ~ r? — 1) are the set of 
parameters specifying the transformations with being the parameter space covering the entire SU{n). The unitary 
operator implementing the SU{n) transformations for all the bases in the constituent Hilbert spaces Mi can then be 
given by the product ®iLiU{6^). Since statement (ii) assures that all constituent states in ^ are strictly equipollent, 
we can use the same unitary operator for all constituent spaces with common 9 to generate the constituent states 
^^1)1 from, say, the state |0)i as = U{9)\0)i. If this is done, then we have 

Corollary 2 The space of fully separable symmetric states is characterized by 

N 



IV') 



\^) = (^umo)^,Oee}. (4.11) 



Note that the foregoing argument for ^ is meaningful only if we employ a fixed set of bases in all constituent spaces 
Jifi, since otherwise we can always perform unitary transformations in each of the spaces so that any state \ip) G 
has the form in (|4.11|) . The characterization of S> by (|4.1ip has been obtained earlier in [s^l for n = 2, which is also 
presented in (38| for generic n in a form equivalent to the latter half of statement (ii) of Theorem 1. 

Our arguments so far can be extended to the braid group Bj^ whose generators (Ji, 1 < i < N — 1, satisfy 

aiai+iai = ai+ia.icri+i for z = 1, 2, . . . , TV - 2, 
UiGj = OjOi for \i — i\ > 2. 

Indeed, if a state \ip) follows some one dimensional representations of Bj^^ we have 

^,,1^') =e'x|^), Va, eSjv, (4.13) 

with TTo-i appropriately defined for the braid group, for which statements analogous to those for fcrmions hold. This 
implies that states obeying intermediate symmetries (i.e., e'-^ 7^ ±1), which correspond to states realized by anyons 
in particle systems, will always be globally entangled. 



V. FULL SEPARABILITY AND SYMMETRY 



In this section, we focus on symmetric states and discuss their separability further. For this, we first introduce the 
total symmetrization operator [39|, 

Since tTo-T = T for all a G Sn, we see that for any 1-0) G J^if the totally symmetrized state T\ip) is invariant under the 
action of the symmetric group, 

TT.TI^) =T|^), VaG5jv. (5.2) 

Note that T\ip) G S^, and conversely, if G =5^ then \t/j) ~ T\tlj). This implies that the space ^ of symmetric states 
dUD can also be written as ^ = { IV-) | \tp) = T\(j)), 3 \(j)) G J^}. 

If we let J^-^ be the space of states which are orthogonal to all symmetric states, we can show 
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Proposition 2 A fully separable state cannot be contained in S^'^ , i.e., 

. (5.3) 

Proof. To the contrary of the statement, assume that there exists a fuUy separable state ji^) £ . Then = 

for aU 10) e As before, we expand jV') as 

N /n-l \ 

Choose first |0o) = |0)®^ € ^ where |0)®^ := 8)ili|0), for which (^oIt/-) = 0. This is equivalent to 

N 

n^o = 0, (5.5) 

i=l 

which shows that at least one of the elements of {cq | 1 < i < A''} is zero. For convenience, we renumber the indices 
J = 1, . . . , iV of the constituents ^ so that 

Co = 0, l<i<m (5.6) 

holds for some \ < < N . Next we choose 

|0i) = T (|l)i ® • ■ • |1)„„ ® |0)„„+i • ■ • ® |0)jv) G (5.7) 
From ((/'ilV') = and (|5.6p . we obtain 

no 

ncl=0. (5.8) 

Since no > 1, at least one of the elements of {c\ | 1 < ? < n^} is zero. We renumber the indices again so that 

cl = 0, l<i<ni (5.9) 

holds for some 1 < n-i < tiq. Clearly, this process can be repeated until we arrive at 

cl, =0, < ai < 71 - 1. (5.10) 

This shows that = 0, invalidating the assumption made at the beginning. ■ 
We remark that the contraposition of Proposition 2 is 

=> IV) ^ ^. (5.11) 

This shows that any state orthogonal to cannot be fully separable, which is an extension of the previous result (37| 
for general n. 

In passing, we note that since T is a projection operator = T, it can be used for the direct sum decomposition 
of the Hilbert space = ® =5^^. Namely, for any S we have 

IV') = IO + lv'), 10 e^, (5.12) 

with 

10 =^1^), |^) = (1-T)|V). (5.13) 

We also add that, if we have local unitary transformations [/(0*) in Mi with common parameters 9'' = 9 G Q for all 
i and consider the combined unitary transformation V{9) := U (9) (S^ ■ ■ ■ (g) U (9) in J^, the two operators V and T 
commute, 

VT = TV. (5.14) 

We then show 
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Proposition 3 // \ip) is a fully separable state whose projection T\^j) on ,5^ is still fully separable, then is sym- 
metric, i.e., 

e 3^ and T\i;) ^ ST e .Y. (5.15) 

Proof. Let be a fully separable state \ip) G 5^ for which T\ip) € . This means T|V') S and hence from 
Corollary 2 we have T\i\}) = V(&)\Q)®^ for some 6* G 8. Since T and V commute as noted in (|5.14p . it follows that 
the state 

\^):=V-\Bm (5.16) 

generated from j-i/j) by applying the inverse operator of V has the projection. 

T\^) = |0)®^. (5.17) 

We then see that since is a product of local unitary transformations, and since jV') S the state jry) in (|5.16p 
is also fully separable |r;) G 9' . Now, from ^®(^\r\r\) = 1 we may write |?7) without loss of generality as 

TV / n-l \ 

h) = (8) |0). + E<|a)J. (5.18) 

1=1 \ a=\ I 

The projection of the state then reads 

T\n) = |0)®^ + /lir(|l)l|0)2|0)3 • • • |0)Ar_i|0)Ar) + /l2r(|l)l|l)2|0)3 • • • |0)jv^i|0)Ar) + • • • 

+ /lAr_ir(|l)i|l)2|l)3 • • • |l)Ar_l|0)Ar) + /ijvTd 1) 1 1 1)2 1 1)3 ' ' ' | l)Ar_l 1 1) jv) + ' ' ' , (5.19) 

where the coefficients in the expansion (|5.19|1 can be determined from ()5.18p . For instance, we find 

N N 

/ii^^c^, h2= (5.20) 

k=l kM' = lM^k' 

and 

N ^ N 

=^c}c2...c}---cf, hN = l[c\, (5.21) 

fc=l i=l 

where the hat in cj;' indicates that the factor c^' is missing in the product. To be consistent with ()5.17p . all of these 
coefficients must vanish. From ~ 0, we see that at least one of the elements of {c\ 1 1 < i < N} is zero, and we 
may choose c} = for definiteness. Then from h^-i = we find that at least one of the elements of {c\ | 2 < i < N} 
is zero, and again we choose cf = 0. This procedure can be repeated until we reach hi = which yields Ci = and, 
consequently, we obtain 

c\=0, l<i<N. (5.22) 

The conclusion will not be changed even if wc choose different factors for the vanishing elements in each of the steps in 
the procedure. Obviously, similar arguments can be applied for the terms r(|z)i|0)2 • • • \0)n) up to T{\i)i\i)2 ■ ■ ■ \i)N) 
for i > 2 as well. Combining all the results obtained at the end of these procedures, we find 

4 = 0, l<i<N, 0<a<n-l. (5.23) 

This shows that \ri) = |0)®''^, which in turn indicates that j?/'} = U\7]) G S', proving Proposition 3. ■ 
We remark that Proposition 3 can equally be expressed as 

IV') e ^ and IV') ^ => T\i') ^ Sr, (5.24) 

which implies that it is impossible to retain the full separability of a state under total symmetrization unless the 
original state is symmetric. 
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VI. CONCLUSION AND DISCUSSIONS 



111 this paper, we studied some of the basic properties of entanglement of muhipartite systems based on exchange 
symmetry for general constituent number TV and also for general level n. The states primarily considered are those 
which are symmetric or anti-symmetric under permutations of the constituent states comprising the system. We 
argued that different partitions of a state are mutually compatible (Lemma 1), and that symmetric property under a 
permutation requires a certain rigid structure for the state imposed by the action of the permutation on the constituent 
systems (Lemma 2). Based on these observations we arrive at Theorem 1, which states that if a state is symmetric 
under all transpositions, it is either globally entangled or otherwise it is fully separable, sharing essentially the same 
constituent states. Further, if the state is anti-symmetric, it is necessarily globally entangled. We also presented 
a number of propositions revealing the close connection between symmetry and separability, some of which are a 
generalization of the recent results of Ref. [IJ for multipartite n-level systems. 

We remark that the statement of Theorem 1 can be extended to states which are anyonic under transpositions, 
that is, like anti-symmetric states, anyonic states with eigenvalue A = e'^ ^ ±1 must always be globally entangled. If 
our arguments can be generalized to systems with an infinite dimensional Hilbert space ^ , our results may also be 
useful for analyzing physical properties of entangled states in, e.g., infinite spin systems or particle systems moving 
on a plane where anyonic states are permitted. In this respect, it will be of interest to investigate the possible role 
of entanglement in the manifestation of phase transitions or topological quantizations observed in these systems. In 
fact, for systems of A'^-qubits the behavior of bipartite entanglement in symmetric states under phase transitions has 



Our results show that exchange symmetry implies that states arc globally entangled unless they arc fully separable, 
but it docs not tell how globally entangled they are, if not separable. This is an important question because it 
is known that globally entangled states can further be classified based on stochastic local operations assisted with 
classical communications (SLOCC) [l^H^I. In the case of 3-qubit systems, for instance, the GHZ state and the W state 
are shown to be representatives of two classes of globally entangled states which have distinct physical properties. 
Technically, the finer classification of globally entangled states is carried out in terms of ranks and ranges of the 
reduced density matrices, which are also symmetric under exchange when the original states are. Thus, exchange 
symmetry per se is not useful for the classification, but it may be possible to use it to narrow down the states under 
consideration for the classification, finding the representatives of distinct classes as the GHZ and the W states which 
arc both symmetric. 

The intimate link between symmetry and entanglement found in this paper suggests that there can be a novel account 
of known physical properties from exchange symmetry of entangled states. This line of study will be facilitated if we 
can extend our arguments to mixed states with exchange symmetry, as has been done for the the case of bipartite 
systems in [2^, [s^ based on approaches specific to indistinguishable particles [13]. As a first step, in the Appendix 
we present an extension of Lemma 1 to mixed states which are separable in a restricted class. As in the case of 
pure states, it is also important to study the possibility of classifying globally entangled mixed states using exchange 
symmetry, possibly along with the witness operators [45j . Finally, we mention that our arguments in this paper are 
given solely on the basis of states and do not rely on any particular entanglement measures. Thus, our results may also 
serve as a testing ground to find better entanglement measures in order to characterize the interplay of multipartite 
constituent states more comprehensively. 



This work has been supported in part by the Grant-in- Aid for Scientific Research (C), No. 20540391, of the Japanese 
Ministry of Education, Science, Sports and Culture. 



In this Appendix we show that Lemma 1 can be extended to a certain type of separable mixed states. To be specific, 
let us call a mixed state p directly separable w.r.t. , if it admits the decomposition p = {2)fe=i Pak according to the 
partition £/ = {■s^kYk^i- Clearly, these mixed states are a direct extension of the separable pure states (|2.10p and 
form a restricted class of the general separable mixed states [i^. We then have 
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Lemma 3 If a density matrix p is directly separable w.r.t. two partitions si = {'^k}'k=i '^'^'^ ^ = {•^/}*=i; 

s t 

P^^P^.=^PPn (A.l) 

k=\ l=\ 

then, the density matrix is also directly separable w.r.t. the partition "to = £/ H that is, it can be written as 

s t 



P = (g)(g)Pa.nA. (A.2) 



fc=i 1=1 

Proof. We just use the assumptions to obtain 

s s s t 

s t s t s t 

= (g)(g)Tr3,uAP = (8)(8)Tr^p = (g)(g)po,n/3,, (A.3) 

k=l 1=1 k=l 1=1 k=l 1 = 1 

which proves the statement. ■ 

Using this lemma, and considering mixed states with symmetries under exchange, one may further arrive at a 
theorem analogous to Theorem 1. It seems, however, that it requires some additional ingredients to extend our 
arguments to the most general class of separable mixed states which admit more involved probabilistic structures 
than those realized by the pure states and the class of mixed states discussed above. 
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